-
1 tree
- система инспекций и оценки надёжности роторов турбин
- классификационное дерево
- дерево каталогов на диске, выводится на панель экрана
- дерево (в теории графов)
- дерево
дерево
—
[ http://www.eionet.europa.eu/gemet/alphabetic?langcode=en]EN
tree
Any large woody perennial plant with a distinct trunk giving rise to branches or leaves at some distance from the ground. (Source: CED)
[http://www.eionet.europa.eu/gemet/alphabetic?langcode=en]Тематики
EN
DE
FR
дерево (в теории графов)
В теории графов ? связный граф без циклов, обладающий следующими основными свойствами (которые математически эквивалентны): если за n принять число вершин (элементов графа), то он содержит ровно n — 1 ребро, не имеет циклов; если добавить ребро, соединяющее две несмежные вершины, то образуется один цикл; при удалении любого ребра граф становится несвязным; каждая пара вершин соединяется одной и только одной цепью. Исходная вершина называется корнем, пути от нее к крайним вершинам — ветвями. Примеры см. в статьях: Дерево игры, Дерево решений, Дерево целей.
[ http://slovar-lopatnikov.ru/]Тематики
EN
дерево каталогов на диске, выводится на панель экрана
—
[Е.С.Алексеев, А.А.Мячев. Англо-русский толковый словарь по системотехнике ЭВМ. Москва 1993]Тематики
EN
классификационное дерево
Совокупность классификационных цепей, имеющих общий подчиняющий класс.
[ГОСТ 7.74-96]Тематики
EN
DE
FR
система инспекций и оценки надёжности роторов турбин
—
[А.С.Гольдберг. Англо-русский энергетический словарь. 2006 г.]Тематики
EN
Англо-русский словарь нормативно-технической терминологии > tree
-
2 tree
1) дерево2) бревно3) стойка, подпорка7) мн. ч. дендритные образования (напр. на пластинах аккумулятора)•-
balanced tree
-
binary tree
-
Boolean tree
-
branching tree
-
Christmas tree
-
code tree
-
decision tree
-
derivation tree
-
document tree
-
dormant tree
-
dual completion Christmas tree
-
flange-type Christmas tree
-
game tree
-
garment tree
-
graph tree
-
head tree
-
informational tree
-
loose-valve Christmas tree
-
marine Christmas tree
-
multiple completion Christmas tree
-
oriented tree
-
overlay tree
-
plane tree
-
platform Christmas tree
-
production tree
-
random tree
-
rooted tree
-
root tree
-
searching tree
-
search tree
-
selection tree
-
sink tree
-
solid-block valve Christmas tree
-
spanning tree
-
subsea test tree
-
thread-type Christmas tree
-
underwater Christmas tree -
3 finite tree
Англо-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > finite tree
-
4 graph
вычерчивать кривую
—
[Я.Н.Лугинский, М.С.Фези-Жилинская, Ю.С.Кабиров. Англо-русский словарь по электротехнике и электроэнергетике, Москва, 1999 г.]Тематики
- электротехника, основные понятия
EN
гpaф
В математике графом называется набор элементов, называемых вершинами или узлами, и набор неупорядоченных пар вершин, называемых гранями. Вообще говоря, грань - линия, соединяющая две вершины.
[http://www.rfcmd.ru/glossword/1.8/index.php?a=index&d=23]Тематики
EN
граф
Графическое изображение электрической цепи, в котором ветви электрической цепи представлены отрезками, называемыми ветвями графа, а узлы электрической цепи — точками, называемыми узлами графа.
[ ГОСТ Р 52002-2003]
граф
Основное понятие и объект изучения теории графов, математически определяется двояко. С одной стороны — как совокупность двух множеств: множества элементов x ? X и множества соответствий, отношений между этими элементами t ? T. С другой стороны — как некая геометрическая схема, тогда элементы множества X будут точками (их называют вершинами x), а соответствия t — отрезками (ребрами), соединяющими элемент x с элементами, которые с ним связаны. В соответствии с этим существуют и два подхода к определению предмета теории графов: теоретико-множественный и геометрический. Граф g = (X, T) называется конечным, если число его вершин конечно. Практически изучаются только конечные Г., бесконечные же пока представляют лишь теоретический интерес. Г. называется ориентированным или направленным, если всякая пара точек упорядочена, т.е. соединяющее их ребро имеет начало и конец (тогда оно называется дугой). Две точки, определяющие ребро или дугу, называются смежными. Смежными называются и две дуги, если они имеют общую вершину. Последовательность дуг, при которой конец одной дуги является началом другой, называется путем. В случае ненаправленного Г. применяют термин цепь. Если начало и конец пути совпадают, образуется контур или цикл. Г. называется связным, если для каждой пары вершин существует соединяющая их цепь или путь (последовательность ребер). В противном случае он называется несвязным. Г. может разделяться на подграфы, причем связный подграф называется компонентой исходного Г. В экономике особенно широко используются два вида Г.: дерево (см. Дерево целей, Дерево решений) и сеть (см. Сетевое планирование и управление). Для описания Г. часто используется квадратная матрица, именуемая матрицей смежности. У нее как строки, так и столбцы отвечают вершинам Г. (i, j = 1, 2, …, n), а элемент rij несет информацию о ребрах, соединяющих произвольные вершины xi и xj. Например, можно обозначить наличие ребра между ними единицей, а отсутствие — нулем. Это называется матричное представление рассматриваемого Г. Для графа, показанного на рис. Г.2, имеем матрицу: Рис. Г.2 Граф
[ http://slovar-lopatnikov.ru/]Тематики
- экономика
- электротехника, основные понятия
Синонимы
EN
граф (мат.)
—
[Я.Н.Лугинский, М.С.Фези-Жилинская, Ю.С.Кабиров. Англо-русский словарь по электротехнике и электроэнергетике, Москва]Тематики
- электротехника, основные понятия
EN
график
Чертеж, наглядно изображающий количественное соотношение и развитие взаимосвязанных процессов или явлений в виде кривой, прямой, ломаной линии, построенной в той или иной системе координат.
[ ГОСТ Р 7.0.3-2006]
график
-
[Лугинский Я. Н. и др. Англо-русский словарь по электротехнике и электроэнергетике. 2-е издание - М.: РУССО, 1995 - 616 с.]Тематики
- издания, основные виды и элементы
- электротехника, основные понятия
Обобщающие термины
EN
DE
FR
графическое изображение
кривая зависимости
график
диаграмма
номограмма
—
[ http://slovarionline.ru/anglo_russkiy_slovar_neftegazovoy_promyishlennosti/]Тематики
Синонимы
EN
кривая зависимости
диаграмма
—
[А.С.Гольдберг. Англо-русский энергетический словарь. 2006 г.]Тематики
Синонимы
EN
Англо-русский словарь нормативно-технической терминологии > graph
-
5 node
1) узел [сети] (от лат. nodus - узел)а) устройство, подключённое к компьютерной сети (компьютер, файл-сервер, принтер и т. д.), имеющее сетевой адрес (т. е. адресуемая точка сети), которое может независимо отправлять или получать данные; иногда - точка присоединения к ЛВСб) точка соединения (например, в структуре данных)в) точка, образованная пересечением линий (КГА)г) в теории графов - точка пересечения трёх и более линий.Syn:д) в ГИС - начальная или конечная точка, определяющая местоположение дуги или линии. Узел топологически связан со всеми дугами, которые в нём соединяютсясм. тж. pseudo node2) вершина [дерева]у дерева имеются внутренние вершины ( internal node) и концевые вершины, или листья (leaf node); если дерево корневое (rooted tree), у него есть и корневая вершина, или корень (root)см. тж. treeсм. тж. linked listАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > node
-
6 graph theory
теория графов
—
[Я.Н.Лугинский, М.С.Фези-Жилинская, Ю.С.Кабиров. Англо-русский словарь по электротехнике и электроэнергетике, Москва, 1999 г.]
теория графов
Математическая теория, содержание которой формулируется двояко, в зависимости от трактовки ее исходного понятия граф: теоретико-множественной или геометрической. В первом случае предметом теории являются графы как некие объекты, определяемые двумя множествами — множеством элементов и множеством отношений между ними. Во втором случае — свойства геометрических схем (графов), образованных множеством точек и соединяющих их линий (подробнее см. в статье Граф). В обоих случаях главное понятие теории — граф, изучаемый как абстракция, независимо от его содержания. Например, карта Московской кольцевой дороги и подходящих к ней радиальных магистралей — это точно такой же граф, как диаграмма, с помощью которой изучаются потоки зрителей, выходящих из цирка после представления. С графами приходится иметь дело на каждом шагу: схемы, диаграммы, карты дорог, линии связи, фигуры, даже структуры химических соединений — все это наглядные примеры графов. Т.г. изучает качественные и количественные связи и соотношения между элементами графов с разных точек зрения (структурной, информационной и т.д.). Например, выясняется связность графа: возможно ли попасть из любой его вершины в любую другую; формируются правила расчленения графов на части (подграфы) и наоборот композиции («сшивания«) графов в более крупные, в том числе синтез графов с заданными свойствами. Исследование графов ведется комбинаторными методами математики. Обнаруженные соотношения, закономерности находят применение в самых различных областях экономики. С их помощью можно решать задачи по построению наилучшего плана перевозок продукции от поставщика к потребителям, вырабатывать маршруты различных перевозок, рассчитывать наилучшее распределение рабочих по машинам на производстве и т.д. На Т.г. основаны, в частности, сетевые методы планирования и управления, использование в различных разделах экономико-математических методов таких средств, как дерево целей, дерево решений.
[ http://slovar-lopatnikov.ru/]Тематики
- экономика
- электротехника, основные понятия
EN
Англо-русский словарь нормативно-технической терминологии > graph theory
См. также в других словарях:
дерево (в теории графов) — В теории графов ? связный граф без циклов, обладающий следующими основными свойствами (которые математически эквивалентны): если за n принять число вершин (элементов графа), то он содержит ровно n 1 ребро, не имеет циклов; если добавить ребро,… … Справочник технического переводчика
Словарь терминов теории графов — Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице). # А Б В Г Д Е Ё Ж З И К Л М Н О П Р С … Википедия
Глоссарий теории графов — Эта страница глоссарий. См. также основную статью: Теория графов Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице) … Википедия
Дерево — [tree] в теории графов, связный граф без циклов, обладающий следующими основными свойствами (которые математически эквивалентны): если за n принять число вершин (элементов графа), то он содержит ровно n 1 ребро, не имеет циклов; если добавить… … Экономико-математический словарь
Дерево (теория графов) — У этого термина существуют и другие значения, см. Дерево (значения). Дерево это связный ациклический граф.[1] Связность означает наличие путей между любой парой вершин, ацикличность отсутствие циклов и то, что между парами вершин… … Википедия
ГРАФОВ ТЕОРИЯ — в химии, область конечной математики, изучающая дискретные структуры, наз. графами; применяется для решения различных теоретич. и прикладных задач. Некоторые основные понятия. Граф совокупность точек (вершин) и совокупность пар этих точек (не… … Химическая энциклопедия
Дерево (граф) — В теории графов, дерево связный (ориентированный или неориентированный) граф, не содержащий циклов (для любой вершины есть один и только один способ добраться до любой другой вершины). Древовидная структура тип организации, в котором каждый… … Википедия
Дерево (структура данных) — У этого термина существуют и другие значения, см. Дерево (значения). Простой пример неупорядоченного дерева Дерево одна из наиболее широко распространённых структу … Википедия
ДЕРЕВО — в теории графов связный неориентированный граф G, не содержащий циклов. Д. не имеет кратных ребер и петель. Являясь простейшими связными графами, Д. служат хорошими моделями для рассмотрения различных вопросов теории графов. Любое Д. с пвершинами … Математическая энциклопедия
Графов теория — раздел конечной математики (См. Конечная математика), особенностью которого является геометрический подход к изучению объектов. Основное понятие теории граф. Граф задаётся множеством вершин (точек) и множеством рёбер (связей), соединяющих … Большая советская энциклопедия
Дуга (теория графов) — Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице). # А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф … Википедия